A small minimal blocking set in PG(n, pt), spanning a (t-1)-space, is linear

نویسندگان

  • Péter Sziklai
  • Geertrui Van de Voorde
چکیده

In this paper, we show that a small minimal blocking set with exponent e in PG(n, pt), p prime, spanning a (t/e − 1)-dimensional space, is an Fpe-linear set, provided that p > 5(t/e)− 11. As a corollary, we get that all small minimal blocking sets in PG(n, pt), p prime, p > 5t−11, spanning a (t−1)-dimensional space, are Fp-linear, hence confirming the linearity conjecture for blocking sets in this particular case.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Linearity of Higher-Dimensional Blocking Sets

A small minimal k-blocking set B in PG(n, q), q = pt, p prime, is a set of less than 3(qk + 1)/2 points in PG(n, q), such that every (n − k)-dimensional space contains at least one point of B and such that no proper subset of B satisfies this property. The linearity conjecture states that all small minimal k-blocking sets in PG(n, q) are linear over a subfield Fpe of Fq. Apart from a few cases,...

متن کامل

A proof of the linearity conjecture for k-blocking sets in PG(n, p), p prime

In this paper, we show that a small minimal k-blocking set in PG(n, q), q = p, h ≥ 1, p prime, p ≥ 7, intersecting every (n−k)-space in 1 (mod q) points, is linear. As a corollary, this result shows that all small minimal k-blocking sets in PG(n, p), p prime, p ≥ 7, are Fp-linear, proving the linearity conjecture (see [7]) in the case PG(n, p), p prime, p ≥ 7.

متن کامل

A proof of the linearity conjecture for k-blocking sets in PG(n, p3), p prime

In this paper, we show that a small minimal k-blocking set in PG(n, q), q = p, h ≥ 1, p prime, p ≥ 7, intersecting every (n−k)-space in 1 (mod q) points, is linear. As a corollary, this result shows that all small minimal k-blocking sets in PG(n, p), p prime, p ≥ 7, are Fp-linear, proving the linearity conjecture (see [7]) in the case PG(n, p), p prime, p ≥ 7.

متن کامل

Groups With Maximal Irredundant Covers And Minimal Blocking Sets

Let n be a positive integer. Denote by PG(n, q) the n-dimensional projective space over the finite field Fq of order q. A blocking set in PG(n, q) is a set of points that has non-empty intersection with every hyperplane of PG(n, q). A blocking set is called minimal if none of its proper subsets are blocking sets. In this note we prove that if PG(ni, q) contains a minimal blocking set of size ki...

متن کامل

The use of blocking sets in Galois geometries and in related research areas

Blocking sets play a central role in Galois geometries. Besides their intrinsic geometrical importance, the importance of blocking sets also arises from the use of blocking sets for the solution of many other geometrical problems, and problems in related research areas. This article focusses on these applications to motivate researchers to investigate blocking sets, and to motivate researchers ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 68  شماره 

صفحات  -

تاریخ انتشار 2013